Từ dưới nhìn lên, núi Phượng Hoàng có hai hòn đá với hình hai con chim phượng hoàng nằm ấp nhau. Sở dĩ núi mang tên Phượng Hoàng là vì theo huyền thoại ngày xưa trên núi có một đôi chim phượng hoàng sống rất hạnh phúc và chúng đã sinh được hai quả trứng. Ngày ngày, chim bố đi kiếm mồi cho chim mẹ nằm ấp trứng. Một ngày kia mải theo đàn chim mái mới, chim bố đã quên nhiệm vụ và không trở về. Rồi một hôm chợt nhận ra, nó quay trở về nhưng chim vợ đã hoá đá. Quá ân hận, chim bố nằm ở ngọn núi đối diện ngóng sang để mong người vợ trở lại trạng thái bình thường, nhưng đợi mãi nó cũng hoá đá. Từ đó núi mang tên Phượng Hoàng.[5]